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(57) Based on monitored quality of various frequen- 
cy channels (120) between first and second frequency 
hopping wireless communication devices, communica- 
tions between the first and second devices can be 



scheduled (121) with respect to a predetermined fre- 
quency hopping pattern such that communications are 
advantageously transmitted (123) on selected frequen- 
cies that are more likely than others to provide accept- 
able communication performance. 
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Description 

FIELD OF THE INVENTION 



[0001] The invention relates generally to wireless 
communications and, more particularly, to frequency 
hopping wireless communications. 

BACKGROUND OF THE INVENTION 

[0002] Present telecommunication system technolo- 
gy includes a wide variety of wireless networking sys- 
tems associated with both voice and data communica- 
tions. An overview of several of these wireless network- 
ing systems is presented by Amitava Dutta-Roy, Com- 
munications Networks for Homes, IEEE Spectrum, pg. 
26, Dec. 1999. Therein, Dutta-Roy discusses several 
communication protocols in the 2.4 GHz band, including 
IEEE 802.11 direct-sequence spread spectrum (DSSS) 
and frequency-hopping (FHSS) protocols. A disadvan- 
tage of these protocols is the high overhead associated 
with their implementation. A less complex wireless pro- 
tocol known as Shared Wireless Access Protocol 
(SWAP) also operates in the 2.4 GHz band. This proto- 
col has been developed by the HomeRF Working Group 
and is supported by North American communications 
companies. The SWAP protocol uses frequency-hop- 
ping spread spectrum technology to produce a data rate 
of 1 Mb/sec. Another less complex protocol is named 
Bluetooth after a 10th century Scandinavian king who 
united several Danish kingdoms. This protocol also op- 
erates in the 2.4 GHz band and advantageously offers 
short-range wireless communication between Bluetooth 
devices without the need for a central network. 
[0003] The Bluetooth protocol provides a 1 Mb/sec 
data rate with low energy consumption for battery pow- 
ered devices operating in the 2.4 GHz ISM (industrial, 
scientific, medical) band. The current Bluetooth protocol 
provides a 10-meter range and a maximum asymmetric 
data transfer rate of 723 kb/sec. The protocol supports 
a maximum of three voice channels for synchronous, 
CVSD-encoded transmission at 64 kb/sec. The Blue- 
tooth protocol treats all radios as peer units except for 
a unique 48-bit address. At the start of any connection, 
the initiating unit is a temporary master. This temporary 
assignment, however, may change after initial commu- 
nications are established. Each master may have active 
connections of up to seven slaves. Such a connection 
between a master and one or more slaves forms a "pi- 
conet." Link management allows communication be- 
tween piconets, thereby forming "scatternets." Typical 
Bluetooth master devices include cordless phone base 
stations, local area network (LAN) access points, laptop 
computers, or bridges to other networks. Bluetooth 
slave devices may include cordless handsets, celt 
phones, headsets, personal digital assistants, digital 
cameras, or computer peripherals such as printers, 
scanners, fax machines and other devices. 



[0004] The Bluetooth protocol uses time-division du- 
plex (TDD) to support bi-directional communication. 
Frequency hopping permits operation in noisy environ- 
ments and permits multiple piconets to exist in close 

5 proximity. The frequency hopping scheme permits up to 
1600 hops per second over 79 1-MHZ channels or the 
entire 2.4 GHz ISM spectrum. Various error correcting 
schemes permit data packet protection by 1/3 and 2/3 
rate forward error correction. Further. Bluetooth uses re- 

10 transmission of packets for guaranteed reliability. These 
schemes help correct data errors, but at the expense of 
throughput. 

[0005] The Bluetooth protocol is specified in detail in 
Specification of the Bluetooth System, Version 1 .OA, Ju- 
ts |y 26. 1999, which is incorporated herein by reference. 
[0006] In frequency hopping wireless communica- 
tions systems such as the Bluetooth system, there can 
be considerable variation in the quality of the channel at 
various frequencies due, for example, to different fading 
20 and interference conditions at each frequency. Trans- 
mission on frequencies with low Eb/(NO+IO) (signal-to- 
noise + interference ratio) usually results in many bit er- 
rors, which leads either to poor voice quality in voice 
transmissions or lost data packets in data transmis- 
25 sions. 

[0007] It is therefore desirable to avoid transmission 
on frequencies with a low signal-to-noise plus interfer- 
ence ratio. 

30 SUMMARY OF THE INVENTION 

[0008] The present invention will now be further de- 
scribed, by way of example, with reference to the pre- 
ferred and exemplary embodiments illustrated in the fig- 

35 ures of the accompanying drawings in which: 

[0009] The present invention monitors the quality of 
various frequency channels between first and second 
frequency hopping wireless communication devices. 
Based on the monitored quality information, communi- 

40 cations between the first and second devices can be 
scheduled with respect to a predetermined frequency 
hopping pattern such that the communications are ad- 
vantageously transmitted on selected frequencies that 
are more likely than others to provide acceptable com- 

45 munication performance. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] FIGURE 1 diagrammatically illustrates perti- 
so nent portions of exemplary embodiments of a master 
device according to the invention. 
[0011] FIGURE 2 diagrammatically illustrates exem- 
plary ACL communications between the master device 
of FIGURE 1 and a pair of conventional slave devices. 
55 [0012] FIGURE 3 diagrammatically illustrates exem- 
plary ACL communications between a master device 
and two slave devices according to the invention. 
[0013] FIGURE 4 diagrammatically illustrates perti- 
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nent portions of exemplary embodiments of the master 
device of FIGURE 3. 

[0014] FIGURE 5 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the slave 
devices of FIGURE 3. 

[00151 FIGURE 6 diagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 1 and a further slave device according 
to the invention. 

[0016] FIGURE 7 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the slave 
device of FIGURE 6, 

[0017] FIGURE 8 diagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 4 and a further slave device according 
to the invention. 

[0018] FIGURE 9 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the slave 
device of FIGURE 8. 

[0019] FIGURE 1 0 diagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 1 and a plurality of the slave devices of 
FIGURE 7. 

[0020] FIGURE 1 1 diagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 4 and a plurality of the slave devices of 
FIGURE 9. 

[0021] FIGURE 12 illustrates exemplary operations 
which can be performed by the master device embodi- 
ments of FIGURES 1 and 4. 

[0022] FIGURE 13 diagrammatically illustrates a 
modified slave frequency hopping pattern utilized by the 
present invention. 

[0023] FIGURE 14 diagrammatically illustrates perti- 
nent portions of exemplary embodiments of a master 
device that supports the modified slave frequency hop- 
ping pattern of FIGURE 13. 

[0024] FIGURE 15 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of a slave 
device which implements the modified slave frequency 
hopping pattern illustrated in FIGURE 13. 
[0025] FIGURE 16 diagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 14 and the slave device of FIGURE 15. 
[0026] FIGURE 17 illustrates exemplary operations 
which can be performed by the master device of FIG- 
URE 14. 

[0027] FIGURES 18-20 illustrate exemplary simula- 
tion results obtained according to the present invention. 

DETAILED DESCRIPTION 

[0028] FIGURE 1 diagrammatically illustrates perti- 
nent portions of exemplary embodiments of a master 
device according to the invention, for example a Blue- 
tooth master device such as described above. The de- 
vice of FIGURE 1 includes a packet processor 11 cou- 
pled for communications with a communications appli- 



cation 13 and a wireless communications interface 12. 
The communications application 13 provides communi- 
cation information to the packet processor 1 1 . which can 
use well-known conventional techniques to assemble 
5 packets suitable for communication of the information 
received from the communications application 13. The 
assembled packets are then forwarded at 21 to a sched- 
uler 16 which produces therefrom a modified packet flow 
at 22. This modified packet flow is input to the wireless 
w communications interface 12, which can use well- 
known conventional wireless communication tech- 
niques to transmit the received packets, via one or more 
antennas at 15, across a wireless communication link 
18 (for example a Bluetooth radio link) to one or more 
15 slave devices. Similarly, the wireless communications 
interface 12 can receive packets from the slave device 
(s) via the wireless communication link 18, again using 
well-known conventional techniques, and can forward 
the received packets to the packet processor 13. The 
20 packet processor 13 can use conventional techniques 
to disassemble the received packets and forward to the 
communications application 13 the information con- 
tained in the received packets. 
[0029] The scheduler 16 is operable in response to 
25 frequency channel quality information at 1 9. frequency 
hopping pattern information at 20, and information re- 
ceived at 1 7 from the communications application 1 3 for 
scheduling master-to-slave transmissions so as to avoid 
frequencies which are known to provide poor communi- 
30 cation performance and utilize instead frequencies 
which are known to provide adequate communication 
performance. In some embodiments, even some fre- 
quencies which provide adequate communication per- 
formance are avoided in favor of frequencies which pro- 
35 vide even better communication performance, in order 
to enhance the quality-of-service for selected commu- 
nications. 

[0030] The scheduler 16 includes an input 19 for re- 
ceiving conventionally available information indicative 
40 of the quality of the channel to each slave for all available 
transmit frequencies, so that the scheduler will know the 
best frequencies available for transmission to each 
slave. The scheduler 16 also has an input 20 for receiv- 
ing conventionally available information indicative of the 
45 normal frequency hopping pattern utilized by the wire- 
less communications interface 12. The scheduler 16 al- 
so receives at 21 from the packet processor 11 the nor- 
mal flow of master-to-slave (MS) packets conventionally 
produced by the packet processor 11 from the commu- 
so nication information provided by communications appli- 
cation 13. Based on the frequency hopping pattern in- 
formation at 20 and the frequency channel quality infor- 
mation at 19, the scheduler 16 outputs at 22 to the wire- 
less communications interface 1 2 a modified master-to- 
55 slave packet flow that avoids poor frequencies and uti- 
lizes stronger frequencies. The scheduler can also re- 
ceive at 17 information indicative of the quality-of-serv- 
ice required for communication to a given slave, and/or 



3 



EP 1 130 858 A2 



the amount of information that needs to be transmitted 
to a given slave. The quality-of-service information can 
be used by the scheduler to select a best frequency from 
among a plurality of adequate frequencies for transmis- 
sion to a given slave. If the information at 17 indicates 
that a large amount of information needs to be transmit- 
ted to a given slave, the scheduler may increase the size 
of that slave's packet(s) in the modified packet flow 22. 
[0031] The frequency channel quality information at 
19 can, in some Bluetooth embodiments, be based upon 
the value of the correlation with the sync word for pack- 
ets received by the master. If the sync word correlation 
value is high, then the Eb/(NO+lO) will usually be high. 
Another exemplary indicator of frequency channel qual- 
ity is the CRC (cyclic redundancy code) of received data 
packets. This CRC can be checked to determine wheth- 
er the packet was received correctly, which would indi- 
cate whether or not the channel is acceptable. Another 
example of frequency channel quality information is the 
conventional Bluetooth acknowledgment (ACK) or neg- 
ative acknowledgment (NAK) received from the slave 
device(s) in response to a previous master-to-slave 
transmission, the negative acknowledgment indicating 
a potential problem with the quality of that frequency 
channel. Additionally, an estimate of the coherence 
bandwidth can be made to determine whether nearby 
frequencies will have fading characteristics that are sim- 
ilar to a given frequency, thus providing additional fre- 
quency channel quality information. 
[0032] As an example of the operation of scheduler 
16, assume that the master device of FIGURE 1 has 
data packets for transmission to first and second slave 
devices. If the frequency specified by the normal fre- 
quency hopping pattern for the master device's next 
transmission to the first slave device is, for example, in 
a deep fade for the channel to the first slave device, but 
the channel to the second slave device on that frequen- 
cy is very good, then the scheduler 16 would choose 
that frequency for transmission to the second slave de- 
vice, because transmission of a packet to the second 
slave device on that frequency is more likely to be suc- 
cessful than transmission of a packet to the first slave 
device on that frequency. 

[0033] As another example, other factors such as the 
amount of information that needs to be transmitted to a 
given slave device, the latency requirements (e.g., a da- 
ta file can tolerate a longer total transmission delay than 
real-time applications such as voice), and the mean 
channel attenuation can also be taken in account. For 
example, if the first slave device is much closer to the 
master device than is the second slave device, so that 
the mean channel attenuation to the first slave device is 
smaller than to the second slave device, then the sched- 
uler 16 may choose to transmit to the second slave de- 
vice on the frequency specified by the frequency hop- 
ping pattern for transmission to the first slave device, 
even when the channel to the first slave device is better 
for that frequency. Because the mean channel attenua- 



tion to the first slave device is smaller, transmission to 
the first slave device on another upcoming frequency, 
which may provide inferior performance relative to the 
frequency specified by the frequency hopping pattern 
5 for transmission to the first slave device, can still be ex- 
pected to be adequate for the transmission to the first 
slave device. 

[0034] In a further example, if the channel quality for 
the frequency specified by the normal frequency hop- 
10 ping pattern for transmission to a given slave is very 
good, and/or if the master device has a large amount of 
information for transmission to that slave, then the 
scheduler 1 6 may choose to send a larger packet to that 
slave to take advantage of the good channel quality. Al- 
ts so, if it is determined that an upcoming frequency in the 
normal frequency hopping pattern provides a poor chan- 
nel to all of the slave devices, for example due to a tem- 
porary fading condition, then the scheduler 16 may 
choose to avoid that upcoming frequency by transmit- 
20 ting a larger packet to one of the slaves before the poor 
frequency is reached. In systems such as the Bluetooth 
system, the transmission frequency does not change in 
the middle of the packet, so the identified poor frequency 
can be avoided (i.e., bypassed) until its quality im- 
25 proves. 

[0035] In another exemplary embodiment, both the 
master-to-slave (MS) transmission frequency and the 
stave-to-master (SM) transmission frequency specified 
by the normal frequency hopping pattern can be consid- 

30 ered by the scheduler 16. In such embodiments, the 
schedulerevaluates the channel quality of both the mas- 
ter-to-slave frequency and the corresponding slave-to- 
master frequency for a plurality of possible master-to- 
slave/slave-to-master frequency pairs, and selects a 

35 pair that provides acceptable channel quality. The afore- 
mentioned technique of increasing the size of the mas- 
ter-to-slave packet can also be used to bypass poor fre- 
quencies until a master-to-slave/slave-to-master fre- 
quency pair of acceptable quality is reached. 

40 [0036] FIGURE 2 diagrammatically illustrates exem- 
plary Bluetooth ACL (Asynchronous Connection-Less) 
communication of packets between the master device 
of FIGURE 1 and two conventional ACL slave devices. 
In the example of FIGURE 2, the scheduler 16 sends 

45 the first two packets to slave 1 on frequencies f 1 and f3 
of the normal frequency hopping pattern, because the 
channel quality to and from slave 1 is better than the 
channel quality to and from slave 2. Slave 1 responds 
on the frequencies f2 and f4 specified by the normal fre- 

50 quency hopping pattern. For the third and fourth trans- 
missions on frequencies f5 and f9, the scheduler of FIG- 
URE 1 chooses to transmit to slave 2, and for the fifth 
and sixth transmissions on frequencies f 11 and f17, the 
scheduler chooses to transmit again to slave 1. As 

55 shown in FIGURE 2. both the master and the slave de- 
vices transmit on the frequencies specified by the nor- 
mal frequency hopping pattern, and the master device 
transmits extended length packets (conventionally 
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available in Bluetooth systems) on frequencies f5, f11 
and f17. As mentioned above, extended packet lengths 
may be specified by the scheduler 16. for example, in 
order to take advantage of good channels and/or to ac- 
commodate larger data transmissions. 
[0037] FIGURE 3 diagrammatically illustrates exem- 
plary Bluetooth ACL communication of ACL packets be- 
tween the master device of FIGURE 1 and two slave 
devices according to the present invention. In the exam- 
ple of FIGURE 3, the master transmit operation is the 
same as in FIGURE 2, but the slave devices slave 3 and 
slave 4 in FIGURE 3 deviate from the normal frequency 
hopping pattern to use the same frequency that was just 
used by the master. This permits better use of the good 
frequencies identified by the scheduler 16 of FIGURE 
1 , because these good frequencies are used in both the 
master-to-slave transmission and the immediately fol- 
lowing slave-to-master transmission. 
[0038] FIGURE 4 (taken together with FIGURE 1) di- 
agrammatically illustrates pertinent portions of an exem- 
plary embodiment of the master device of FIGURE 3. 
The embodiment of FIGURE 4 includes an indicator 42 
for providing to the wireless communications interface 
12 of FIGURE 1 information indicative of the frequency 
that is to be used to receive the next slave-to-master 
transmission. The indicator 42 can be, for example, a 
register having a load input and a data input coupled to 
the wireless communications interface 12 of FIGURE 1. 
The load input of the register 42 is driven active by the 
wireless communications interface 12 each time the 
wireless communications interface completes a master- 
to-slave transmission to a given slave, whereupon infor- 
mation (received from the wireless communications in- 
terface 12) indicative of the frequency that was used for 
that master-to-slave transmission is loaded into the reg- 
ister 42 via the data input thereof. Thus, the indicator 42 
indicates to the wireless communications interface 12 
that the frequency that is to be used to receive the next 
slave-to-master transmission from a given slave is the 
same frequency as was used for the last transmission 
to that slave. The master device of FIGURE 4 can oth- 
erwise be identical to the master device of FIGURE 1. 
[0039] FIGURE 5 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the slave 
devices illustrated in FIGURE 3. In the embodiment of 
FIGURE 5, a packet processor 53 is coupled for bidirec- 
tional communication with a communications applica- 
tion 55 and a wireless communications interface 51. 
These components can cooperate in generally conven- 
tional fashion to permit the slave device of FIGURE 5 to 
carry on bidirectional wireless packet communications 
with the master device of FIGURE 4 via a wireless com- 
munications link 54. An indicator 56 is coupled to the 
wireless communications interface 51 for providing 
thereto information indicative of the next slave-to-mas- 
ter transmission frequency. The indicator 56 can be, for 
example, a data register having a load input and a data 
input driven by the wireless communications interface 



51 . The load input is driven active each time the wireless 
communications interface 51 receives a master-to- 
slave transmission, whereupon information (received 
from the wireless communications interface 51) indica- 
5 tive of the frequency that was used to receive that mas- 
ter-to-slave transmission is loaded into register 56 via 
the data input thereof. Thus, the indicator 56 indicates 
to the wireless communications interface 51 that the fre- 
quency to be used for the next slave-to-master trans- 
w mission is the same as the frequency that was used to 
receive the most recent master transmission. 
[0040] FIGURE 6 diagrammatically illustrates exem- 
plary communications between the master device of 
FIGURE 1 and a slave device according to the present 
is invention, using Bluetooth synchronous connection-ori- 
ented (SCO) links. Bluetooth SCO links reserve fre- 
quency/timeslot combinations at regular intervals for ap- 
plications such as voice calls. When using SCO links, 
the scheduler 16 of FIGURE 1 can perform the sched- 
20 uling in blocks defined by the broken lines in FIGURE 
6. In the example of FIGURE 6, each block includes six 
time slots, three for master-to-slave links and three for 
slave-to-master links. Each SCO slave will receive a 
packet within each block, but the time slot (and thus the 
25 frequency) selected by the scheduler for transmission 
to a given slave can vary from block to block. This re- 
quires the slave devices to listen to the master during 
all master-to-slave time slots. For a given slave, such 
as slave 5 in FIGURE 6. the scheduler 16 of FIGURE 1 
30 selects the time (and thus frequency) for transmission 
to that slave. In the example of FIGURE 6, the frequen- 
cies f1, f9, f13 and f23 may be best in the respective 
blocks for transmission to slave 5, so the scheduler can 
choose to transmit to slave 5 using these frequencies. 
35 Slave 5 responds on the frequencies specified by the 
normal frequency hopping pattern. 
[0041] FIGURE 7 diagrammatically illustrates an ex- 
emplary embodiment of the slave device illustrated in 
FIGURE 6. The embodiment of FIGURE 7 includes a 
40 packet processor 71 coupled for bidirectional communi- 
cation with a communications application 73 and a wire- 
less communications interface 72. These components 
can cooperate in generally conventional fashion to per- 
mit bidirectional wireless packet communication with the 
45 master device of FIGURE 1 via a wireless communica- 
tion link 74. The embodiment of FIGURE 7 includes a 
MAC (media access control) processor 75 coupled to 
the packet processor 71 for monitoring the packets re- 
ceived during the master-to-slave time slots of FIGURE 
so 6 and determining which of those packets is addressed 
to the slave device of FIGURE 7 t and should thus be 
further processed by the packet processor 71 . This per- 
mits cooperation with the scheduler's ability to choose 
any of the three possible master-to-slave frequencies of 
55 each block in FIGURE 6 for transmission to the slave 
device of FIGURE 7. 

[0042] FIGURE 8 diagrammatically illustrates exem- 
plary communications between the master device of 
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FIGURE 4 and a slave device according to the invention, 
using Bluetooth SCO links. In the example of FIGURE 
8, the master device transmits to slave 6 in the same 
manner described above with respect to FIGURE 6. 
However, in the example of FIGURE 8, slave 6 repeats 
the master's frequency in generally the same manner 
described above with respect to FIGURE 3. 
[0043] FIGURE 9 (taken together with FIGURE 7) il- 
lustrates an exemplary embodiment of the slave device 
illustrated in FIGURE 8. The slave device of FIGURE 9 
generally combines the features of the FIGURE 7 slave 
device with the slave-to-master transmission frequency 
indicator 56 of FIGURE 5. In the FIGURE 9 slave device, 
the load input of the register 56 is driven active by the 
output 96 of AND gate 95 each time a packet addressed 
to the slave device (as determined by the MAC proces- 
sor of FIGURE 7) is received. This arrangement permits 
the slave device to receive a packet on any of the three 
available frequencies in any of the blocks delineated by 
broken lines in FIGURE 8, and also to use for transmis- 
sion back to the master device the frequency on which 
was received the most recent packet addressed to the 
slave device, also as shown in FIGURE 8, The slave 
device of FIGURE 9 can otherwise be identical to the 
slave device of FIGURE 7. 

[0044] FIGURE 1 0 diagrammatically illustrates exem- 
plary Bluetooth SCO link communications between the 
master device of FIGURE 1 and three of the slave de- 
vices illustrated in FIGURE 7. As illustrated in FIGURE 
10, the master device transmits to each of slaves 7-9 
within each of the blocks delineated by broken lines, and 
the order of the transmissions to the various slaves is 
dictated by operation of the scheduler 1 6, as described 
in detail above. Also in this example, the master device 
and all of the slave devices use the transmission fre- 
quencies specified by the normal frequency hopping 
pattern. 

[0045] FIGURE 11 illustrates exemplary Bluetooth 
SCO link communications between the master device 
of FIGURE 4 and three of the slave devices of FIGURE 
9. The transmit operation of the master device illustrated 
in FIGURE 11 is the same as illustrated in FIGURE 10, 
but slaves 10-12 repeat the frequency of the most re- 
cently received packet when transmitting back to the 
master device. 

[0046] FIGURE 12 illustrates exemplary operations 
which can be performed by the master devices of FIG- 
URES 1 and 4. After obtaining frequency channel quality 
information at 120, a packet transmission to a given 
slave is scheduled at 121 based on the quality informa- 
tion. For Bluetooth ACL links, the scheduling can also 
include selecting the packet length based on the quality 
information and the amount of information that needs to 
be transmitted to the slave. Thereafter, the packet is 
transmitted as scheduled at 123, after which the illus- 
trated operations can be repeated. 
[0047] FIGURE 13 diagrammatically illustrates a 
modified slave hopping frequency that can be utilized 



by the present invention, for example, in higher Doppler 
environments. In FIGURE 13, slave 13 transmits back 
to the master device on the frequency that the normal 
frequency hopping pattern specifies for the master de- 
5 vice's next transmission to slave 1 3. Such operation ad- 
vantageously permits the master device to measure the 
quality of the slave-to-master transmit frequency rela- 
tively soon before the master is scheduled to transmit 
to the slave device on that same frequency. 
10 [0048] FIGURE 14 (taken together with FIGURE 1) di- 
agrammatically illustrates pertinent portions of exem- 
plary embodiments of a master device which combines 
the operation of the scheduler 16 of FIGURE 1 with the 
modified slave frequency hopping pattern illustrated in 
15 FIGURE 13. The master device of FIGURE 14 includes 
a scheduler 16A that is generally similar to the scheduler 
1 6 of FIGURE 1 , but also includes an override input that, 
for a given rhaster-to-slave packet, causes the schedul- 
er 16A to override the scheduling operations described 
20 above with respect to scheduler 16, and instead sched- 
ule that packet for the same frequency/time slot that 
would be assigned to it in the normal MS packet flow (i. 
e., the frequency/time slot specified by the normal fre- 
quency hopping pattern). Thus, the scheduler 16A can 
25 produce a modified MS packet flow 22A that differs from 
the modified MS packet flow 22 of FIGURE 1 . The over- 
ride input is driven by an output 141 of a comparator 
140. An input 143 of the comparator 140 receives quality 
information conventionally derived from a slave trans- 
30 mission received on a frequency on which the master 
device is next scheduled (by the normal frequency hop- 
ping pattern) to transmit to the slave, for example, qual- 
ity information derived from slave 13's transmission on 
f7 in FIGURE 13. If the comparator 140 determines that 
35 the quality associated with that frequency exceeds a 
predetermined threshold quality, then the comparator 
output 141 activates the override input of scheduler 1 6A. 
Otherwise, the override input remains inactive. 
[0049] The master device of FIGURE 1 4 also includes 
40 an indicator 1 44 which provides to the wireless commu- 
nications interface 12 information indicative of the fre- 
quency that will be used to receive the next slave-to- 
master transmission. The indicator 144 can be, for ex- 
ample, a register whose load input is driven active by 
45 the wireless communications interface 1 2 each time the 
wireless communications interface 12 completes a 
transmission to a slave device. When the load input is 
driven active, the register 144 is loaded via its data input 
with information (received from wireless communica- 
50 tions interface 1 2) indicative of the frequency specified 
by the normal frequency hopping pattern for the next 
transmission to that slave device. Thus, the register 1 44 
indicates after each master-to-slave transmission that 
the next transmission from that slave is to be received 
55 on the frequency specified by the normal frequency hop- 
ping pattern for the next master transmission to that 
slave. 

[0050] FIGURE 15 (taken together with FIGURES 7 
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and 9) diagrammatically illustrates pertinent portions of 
an exemplary embodiment of a slave device which can 
implement the modified slave frequency hopping pat- 
tern illustrated in FIGURE 13. The embodiment of FIG- 
URE 15 is similar to the embodiment of FIGURE 9. with 
the exception that the data input of register 56 receives 
(from wireless communications interface 74) informa- 
tion indicative of the frequency specified by the normal 
frequency hopping pattern for receiving the next master 
transmission. Thus, register 56 indicates to the wireless 
communications interface 74 that the next slave-to- 
master transmission is to be performed on the frequency 
specified by the normal frequency hopping pattern for 
receiving the next master transmission. 
[0051] FIGURE 16 illustrates exemplary Bluetooth 
SCO link communications between the master device 
of FIGURE 14 and the slave device of FIGURE 15. In 
the example of FIGURE 16, slave 14 transmits to the 
master device according to the modified frequency hop- 
ping pattern described above with respect to FIGURE 
13, so the master device has an opportunity to make a 
measurement on the frequency that is specified by the 
normal frequency hopping pattern for the next transmis- 
sion from the master to slave 14. In the example of FIG- 
URE 16, the quality information derived by the master 
device from slave 14's transmission on frequency f7 in- 
dicates that the quality of that frequency is less than the 
predetermined threshold quality (see FIGURE 14), so 
the master device makes its next transmission to slave 
14 on frequency f9 as selected (in this example) by 
scheduler 16A when its override input is inactive, in- 
stead of on the frequency f7. However, the quality infor- 
mation derived from slave 1 4's transmission on frequen- 
cy f13 indicates that the quality of f13 exceeds the 
threshold quality, so the master's next transmission to 
slave 14 is on that same frequency f13, as specified by 
the normal frequency hopping pattern (and associated 
with the normal MS packet flow). The slave 1 4 transmis- 
sion on frequency f19 is determined to have a quality 
that is lower than the threshold quality, so the master's 
next transmission to slave 14 is on frequency f23 spec- 
ified by the modified packet flow from scheduler 1 6 rath- 
er than on the frequency f 1 9 specified by the normal fre- 
quency hopping pattern. 

[0052] FIGURE 17 (taken together with FIGURE 12) 
illustrates exemplary operations which can be per- 
formed by the master device of FIGURE 14. After re- 
ceiving a slave device's transmission at 171 and making 
a quality measurement on the received transmission at 
172, it is determined at 173 whether or not the quality 
associated with the slave's transmission frequency ex- 
ceeds a threshold quality. If so, then at 174 the frequen- 
cy specified by the normal frequency hopping pattern is 
used for the next transmission to the slave device, after 
which the next transmission from the slave device is 
awaited at 1 71 . If the measured quality does not exceed 
the threshold quality at 173, then operations can pro- 
ceed to 120 in FIGURE 12, in order to schedule and 



transmit the next packet to the slave device, after which 
operations can return from 123 in FIGURE 12 to 171 in 
FIGURE 17. 

[0053] FIGURE 18 shows simulation results indica- 

5 tive of the gains that can be obtained for ACL links using 
the dynamic slave selection provided by the scheduler 
16 of FIGURE 1. In the simulation example of FIGURE 
18, retransmissions are considered and, after a packet 
is transmitted up to three times and is not received cor- 

10 rectiy, then the packet is considered to be lost. When 
the scheduler can choose between two slaves (or two 
frequencies) , the gain in Eb/NO is 4 dB. With a choice 
between three slaves, the gain is 5.5 dB, and with a 
choice between four slaves the gain is 6.5 dB. 

15 [0054] FIGURE 19 shows simulation results for the 
gains that can be obtained for SCO links using the dy- 
namic slave selection provided by the scheduler 16 with 
a block size of three master-to-slave time slots plus 
three slave-to-master time slots. With three simultane- 

20 ous SCO links, the entire bandwidth is occupied, and 
the gain obtained by dynamic slave selection is 5 dB. 
With only two simultaneous SCO links, a gain of 12 dB 
can be obtained, and with a single SCO link a gain of 
14 dB can be obtained. The example of FIGURE 19 re- 

25 lates to HV3 (High-quality Voice) with no retransmis- 
sions. 

[0055] FIGURE 20 shows simulation results for the 
gains that can be obtained for SCO links with the dy- 
namic slave selection of the scheduler 16A of FIGURE 
30 14, but operating at a higher Doppler rate than in FIG- 
URE 19. A gain of 8 dB can be obtained, which is close 
to the 10 dB that could be obtained with ideal two path 
selection diversity. 

[0056] It will be evident to workers in the art that the 
35 embodiments described above with respect to FIG- 
URES 1-17 can be readily implemented, for example, 
by suitable modifications in software, hardware, or a 
combination of software and hardware, in conventional 
frequency hopping wireless communication devices, 
40 such as the above-described Bluetooth master and 
slave examples. 

[0057] Although exemplary embodiments of the in- 
vention are described above in detail, this does not limit 
the scope of the invention, which can be practiced in a 
45 variety of embodiments. 



Claims 

50 1. A method for controlling wireless communication 
between first and second wireless communication 
devices that communicate with one another via a 
wireless communication link on frequencies speci- 
fied by a predetermined frequency hopping pattern, 

55 which method comprising: 

obtaining information indicative of communica- 
tion quality provided by one of said frequencies; 
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based on the communication quality informa- 
tion, the first device selecting from the frequen- 
cy hopping pattern a frequency on which to 
transmit a selected communication from the 
first device to the second device; and 1 
the first device transmitting the selected com- 
munication to the second device via the wire- 
less communication link on the selected fre- 
quency at a time when the selected frequency 
is specified by the frequency hopping pattern 1 
for a transmission by the first device. 

2. The method of Claim 1 , wherein said one frequency 
is specified by the frequency hopping pattern for 
transmission of the selected communication. 

3. The method of Claim 2, wherein the selected fre- 
quency is a frequency other than said one frequen- 
cy. 

4. The method of Claim 3, wherein said obtaining step 
comprises obtaining information indicative of com- 
munication quality provided by the selected fre- 
quency and determining that the selected frequen- 
cy provides better communication quality than said 
one frequency. 

5. The method of Claim 3, wherein said transmission 
for which the selected frequency is specified by the 
frequency hopping pattern is a transmission from 
the first device to a third device. 

6. The method of any of the previous claims, wherein 
the selected frequency is said one frequency. 

7. The method of any of the previous claims, wherein 
said obtaining step includes obtaining information 
indicative of communication quality provided by a 
plurality of the freq uencies of the frequency hopping 
pattern. 

8. The method of any of the previous claims, wherein 
said step of transmitting the selected communica- 
tion includes the first device transmitting a data 
packet to the second device at said time when the 
selected frequency is specified by the frequency 
hopping pattern for a transmission by the first de- 
vice. 

9. The method of Claim 8, wherein said step of trans- 
mitting a data packet includes the first device trans- 
mitting the data packet to the second device at said 
time and also at a time when the frequency hopping 
pattern specifies a further frequency other than the 
selected frequency for a further communication in- 
volving the first device. 

10. The method of Claim 9, wherein the further commu- 



nication is a transmission from the first device. 

1 1 . The method of any of the previous claims, including 
the second device transmitting a further communi- 

5 cation to the first device via the wireless communi- 
cation link on the selected frequency in response to 
the selected communication. 

1 2. The method of any of the previous claims, including 
10 the second device transmitting a further communi- 
cation to the first device via the wireless communi- 
cation link on said one frequency, said obtaining 
step including obtaining the communication quality 
information based on said further communication. 

15 

13. The method of Claim 12, wherein said one frequen- 
cy is specified by the frequency hopping pattern for 
transmission of the selected communication. 

20 14. The method of Claim 12, including comparing the 
communication quality information to a communica- 
tion quality threshold, said selecting step including 
selecting said one frequency in response to a de- 
termination that the communication quality provid- 
25 ed by said one frequency exceeds the communica- 
tion quality threshold. 

15. The method of any of the previous claims, wherein 
the wireless communication link is a Bluetooth ACL 

30 link, and the first and second devices are, respec- 
tively, Bluetooth master and slave devices. 

16. The method of any of Claims 1-14, wherein the wire- 
less communication link is a Bluetooth SCO link, 

35 and the first and second devices are, respectively, 
Bluetooth master and slave devices. 

17. A frequency hopping wireless communication ap- 
paratus, comprising: 

40 

a wireless communications interface for com- 
municating with a further frequency hopping 
wireless communication apparatus via a wire- 
less communication link on frequencies speci- 
45 fied by a predetermined frequency hopping pat- 

tern; 

a scheduler for selecting from the frequency 
hopping pattern a frequency on which to trans- 
mit a selected communication to the further ap- 
50 paratus. said scheduler including an input for 

receiving information indicative of communica- 
tion quality provided by one of said frequencies, 
said scheduler responsive to said information 
for selecting the frequency on which to transmit 
. 55 the selected communication; and 

said wireless communications interface cou- 
pled to said scheduler and responsive thereto 
for transmitting the selected communication to 
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the further apparatus on the selected frequency 
at a time when the selected frequency is spec- 
ified by the frequency hopping pattern for a 
transmission by said wireless communications 
interface. 

18. The apparatus of Claim 17, wherein said one fre- 
quency is specified by the frequency hopping pat- 
tern for transmission of the selected communica- 
tion. 

19. The apparatus of Claim 18, wherein the selected 
frequency is a frequency other than said one fre- 
quency. 

20. The apparatus of Claim 19, wherein said transmis- 
sion for which the selected frequency is specified 
by the frequency hopping pattern is a transmission 
from said wireless communications interface to a 
frequency hopping wireless communication appa- 
ratus other than the further apparatus. 

21. The apparatus of Claim 18, wherein the selected 
frequency is said one frequency. 

22. A frequency hopping wireless communications sys- 
tem, comprising: 

a first frequency hopping wireless communica- 
tion device; 

a second frequency hopping wireless commu- 
nication device for communication with said 
first device via a wireless communication link; 
said second device including a wireless com- 
munications interface for communicating with 
said first device via said wireless communica- 
tion link on frequencies specified by a predeter- 
mined frequency hopping pattern, and a sched- 
uler for selecting from the frequency hopping 
pattern a frequency on which to transmit a se- 
lected communication to said first device, said 
scheduler including an input for receiving infor- 
mation indicative of communication quality pro- 
vided by one of said frequencies, said schedul- 
er responsive to said information for selecting 
the frequency on which to transmit the selected 
communication, said wireless communications 
interface coupled to said scheduler and respon- 
sive thereto for transmitting the selected com- 
munication to said first device on the selected 
frequency at a time when the selected frequen- 
cy is specified by the frequency hopping pattern 
for a transmission by said wireless communi- 
cations interface. 

23. The system of Claim 22, wherein said first device is 
responsive to the selected communication for trans- 
mitting a further communication to said second de- 
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vice via the wireless communication link on the se- 
lected frequency. 

24. The system of Claim 23, wherein said one frequen- 
cy is specified by the frequency hopping pattern for 
transmission of the selected communication, said 
first device operable for transmitting a further com- 
munication to said second device via the wireless 
communication link on said one frequency, said 
scheduler having a further input for receiving infor- 
mation indicative of whether communication quality 
associated with said further communication ex- 
ceeds a communication quality threshold, said 
scheduler responsive to said further input for select- 
ing said one frequency for transmission of the se- 
lected communication if the communication quality 
associated with said further communication ex- 
ceeds the communication quality threshold. 

25. The system of any one of Claims 22- 25, wherein 
the wireless communication link is one of a Blue- 
tooth ACL link and a Bluetooth SCO link, and said 
first and second devices are, respectively, Blue- 
tooth slave and master devices. 
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